A Fault-Tolerant Technique for Nanocomputers: NAND Multiplexing
نویسندگان
چکیده
In order to make systems based on nanometerscale devices reliable, the design of fault-tolerant architectures will be necessary. This paper presents a novel fault-tolerant technique for future nanocomputers, NAND multiplexing. Initiated by von Neumann, the NAND multiplexing technique, based on a massive duplication of imperfect devices and randomized imperfect interconnect, had been studied with an extreme high degree of redundancy (A 4333). In this paper, the NAND multiplexing is extended to rather low degree of redundancy, leading it to a comprehensive fault-tolerant theory. The stochastic Markov nature in the heart of the system is discovered, and the characteristics of such a Markov chain are exploited. This fault-tolerant technique is potentially useful for future nanoelectronics.
منابع مشابه
A defect- and fault-tolerant architecture for nanocomputers
Both von Neumann’s NAND multiplexing, based on a massive duplication of imperfect devices and randomized imperfect interconnects, and reconfigurable architectures have been investigated to come up with solutions for integrations of highly unreliable nanometre-scale devices. In this paper, we review these two techniques, and present a defectand fault-tolerant architecture in which von Neumann’s ...
متن کاملA System Architecture Solution for Unreliable Nanoelectronic Devices
Due to the manufacturing process, the shrinking of electronic devices will inevitably introduce a growing number of defects and even make these devices more sensitive to external influences. It is, therefore, likely that the emerging nanometer-scale devices will eventually suffer from more errors than classical silicon devices in large scale integrated circuits. In order to make systems based o...
متن کاملComparing Reliability/Redundancy Trade-offs of Von Neumann Based Multiplexing Architectures
Majority gates play an important role in defectand fault-tolerant circuit implementations for nanotechnologies due to their use in redundancy mechanisms such as TMR, CTMR etc. Therefore, providing reliable implementation of majority logic using some redundancy mechanism is extremely important. This problem was addressed by von Neumann in 1956, in the form of ”majority multiplexing” and since th...
متن کاملFault-tolerant nanoscale architecture based on linear threshold gates with redundancy
One of the main objectives of the data computing and memory industry is to keep and ever accelerate the increase of component density reached in nowadays integrated circuits in future technologies based on ultimate CMOS and new emerging research devices. The worldwide-accepted predictions with these technologies indicate a remarkable reduction of the components quality, because of the manufactu...
متن کاملA Dynamic Partitioning Sub-Path Protection Routing Technique in WDM Mesh Networks
With the increasing popularity of bandwidth-intensive applications, network traffic has been growing exponentially. Wavelength Division Multiplexing (WDM) is a technique that can harness the huge bandwidth available in an optical fiber to satisfy the network demand. Due to the multiplicity of the connections on any single link, fault tolerance is of utmost importance in such WDM networks. Activ...
متن کامل